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(54) Network failure restoration method with different recovery performances for different signal 
groups 



(57) In a communications network, shared spare 
routes and dedicated spare routes are provided 
between nodes of adjacent pairs and a dedicated spare 
path are provided between terminal nodes. Each o1 the 
dedicated and shared spare routes comprises a link or 
a series of permanently connected links. A first signal 
requiring a quick fault restoration performance is trans- 
mitted over the first working path and a second signal 
not requiring the quick fault restoration performance is 
transmitted over the second working path. The working 
paths and all working links are monitored to detect a 
path or link failure. If the first working path Is affected by 



a path failure, the first signal is instantly writched to the 
dedicated spare path, and if it is affected by a link fail- 
ure, the first working path is reestablished using one of 
the dedicated spare routes. If the second working path 
is affected by a path failure, an alternate path is estab- 
lished between the terminal nodes using the shared 
spare routes and the second signal is switched to the 
alternate path and if it is affected by a link failure, an 
atternate route is established using one of the shared 
spare routes and the second working path is reestab- 
lished using the alternate route. 
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Description 

The present invention relates generally to a com- 
munications network, and more specifically to the resto- 
ration of netwak resource from network failure. 5 

In a communications network, it is the usual prac- 
tice to multiplex signals for a particular destination into a 
single multiplex signal and transmit it over a physical or 
virtual path chat is established between two terminal 
(i.e.. end) nodes. The traffic carried by the path may w 
intrude data signals for inter-bank transactions that 
require a high recovery speed with which they are pro- 
tection-switched to a spare path, and others that do not 
require such high speed recovery performance and 
allow a delay of as long as a few seconds. Since the is 
fault recovery speed of a network path is usually 
matched to the high speed restoration requirement of 
the signals it carries and high-speed restoration per- 
formance requires an extra cost or investment, it is not 
economically advantageous to muttiple low-speed 20 
requirement signals with high-speed requirement sig- 
nals onto a network path to allow the former to shore 
high cost restoration facilities with the latter 

It is therefore an object of the present invention to 
achieve economical provisioning of network resources 25 
by providing fault recovery performance at different lev- 
els corresponding to signals of different fault recovery 
speeds. 

According to a broader aspect of the present inven- 
tion, there is 30 

provided a fault recovery method for a communica- 
tion network wherein a plurality of nodes are intercon- 
nected by working links and terminal nodes are 
interconnected by first and second working paths each 
being formed with a series of working links. The method 35 
comprises providing, between the terminal nodes, a 
dedicated spare path and providing, between nodes of 
adjacent pairs, a plurality of shared spare routes each 
comprising at least one spare link. First and second sig- 
nals are transmitted over the first and second working 40 
paths respectively, the first signal requiring a quick fault 
restoration performance and the second signal not 
requiring the quick fault restoration performance. The 
first and second working paths are monitaed to detect 
a path failure. If the first working path is affected by a 45 
path feilure. the first signal is switched to the dedicated 
spare path, and if the second working path is affected 
by a path failure, an atternate path is established 
between the terminal nodes using the shared spare 
routes and the second signal is switched to the alternate so 
path. 

According to a narrower aspect, the present inven- 
tion provides, between the terminal nodes, a dedicated 
spare path, and provides, between nodes of adjacent 
pairs, a plurality of dedicated spare routes and a plural- ss 
ity of shared spare routes, each of the dedicated and 
shared spare routes comprising at least one spare fink. 
A first signal requiring a quick fault restoration perfanrv 
ance is transmitted over the first w rking path and a 
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second signal not requiring the quick fault restoration 
performance is transmitted over the second working 
path. The working paths and links are monitored to 
detect a path failure and a link failure, (f the first working 
path is affected by a path failure, the first signal is 
switched to the dedicated spare path, and if the first 
working path is affected by a link failure, the first working 
path is reestablished using one of the dedicated spare 
routes. If the second working path is affected by a path 
failure, an alternate path is established between the ter- 
minal nodes using the shared spare routes and the sec- 
ond signal is switched to the alternate path, and if the 
second working path is affected by a link failure, an 
alternate route is established between adjacent nodes 
using one of the shared spare routes and the second 
working path is reestablished using the aKernate route. 

According to another aspect, the present invention 
provides a communications network comprising a pair 
of terminal nodes and an intermediate node intercon- 
nected by links, first and second working paths between 
the terminal nodes via the intermediate node, each of 
the working paths comprising a series of working links, 
the first working path transmitting a first signal which 
requires a quick restoration performance and the sec- 
ond working path transmitting a second signal which 
does not require the quick restoration performance. The 
network includes, between the terminal nodes, a dedi- 
cated spare path, and a plurality of shared spare links. 
Each network node monitors the working paths to 
detect a path failure, switches the first signal to the ded- 
icated spare path if a path failure is detected in the first 
working path, and establishes an atternate path 
between the terminal nodes using the shared spare 
links and switches the second signal to the alternate 
path if a path failure is detected in the second working 
path. 

According to a further aspect, the present invention 
provides a communications network comprising a pair 
of terminal nodes and an intermediate node intercon- 
nected by links, first and second working paths estab- 
lished between the terminal nodes via the intermediate 
node, each of the working paths comprising a series of 
working links, the first working path transmitting a first 
signal which requires a quick restoration performance 
and the second working path transmitting a second sig- 
nal which does not require the quick restoration per- 
formance. The network includes a dedicated spare path 
between the terminal nodes, a plurality of dedicated 
spare routes between the terminal nodes, arxl a plural- 
ity of shared spare routes between the terminal nodes. 
Each network node monitors the working paths to 
detect a path failure and a link failure. If the f irst working 
path is affected by a path failure, the first signal is 
switched to the dedicated spare path, and if the first 
working path is affected by a link failure, the first working 
path is reestablished using one of the dedicated spare 
routes. If the second working path is affected by a path 
failure, an alternate path is established between the ter- 
minal nodes using the shared spare routes and the sec- 
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ond signal is switched to the alternate path and if the 
second working path is affected by a link failure, an 
alternate route is established between adjacent nodes 
using one of the shared spare routes and the second 
working path is reestablished using the alternate route. 5 

Each network node preferably conriprises an optical 
cross-connect system for switching a wavelength -time- 
division multiplex signal at different levels of digital hier- 
archy. 

The present invention will be described in further 10 
detail with reference to the accompanying drawings, in 
which: 

Fig. 1 is a block diagram of an exerrplary communi- 
cations network for describing the present inven- is 
tion; and 

Fig. 2 is a flowchart of the operation of each node of 
the network 

in Fig. 1 , an exenplary communications network is so 
shown as comprising nodes 10, 11 and 12 intercon- 
nected by optical fibers, or links. As illustrated, nodes 10 
and 12 are terminal (end) nodes where logical commu- 
nication channels, or "paths" are established over con- 
catenated links connected by intermediate (transit) 2S 
node 11. Each path supports a particular optical band- 
width of a wavelength-time-division multiplex (WTDM) 
signal. 

Each network node includes an optical aoss-con- 
nect system for switching the WTDM signal at different 30 
levels of digital hierarchy. A suitatrfe cross-connect sys- 
tem for inr^ementing the present invention is disclosed 
in U. S. Patent 5,457,556 issued to Tatsuya Shiragaki. 
At each node, a WTDM signal nnay be demultiplexed 
into a plurality of optical TDM signals of particular wave- 3S 
length or lower hierarchical level digital signals may be 
multiplied into an optical TDM signal of particular wave- 
length. A path carrying such a single-wavelength signal 
between terminal nodes is a "wavelength path" and an 
intermediate node that supports a wavelength path pro- 40 
vides no wavelength conversion and is termed a WP 
cross-connect node If wavelength conversion is pro- 
vkied in an intermediate node, the node is a VWP 
cross-connect node, and the path passing through this 
node carries signals of different wavelengths and is 45 
termed a "virtual wavelength path*. 

Nodes 10 and 1 1 are interconnected by links 13 to 
1 7 and nodes 1 1 and 12 are interconnected by links 21 
to 25. 

Under normal conditions, a connection 26 is estab- so 
lished in node 1 1 between links 13 and 21 to form a first 
working path 27 between terminal nodes 10 and 12. 
One end of the path 2T is'ionnected to a \oca\ access* 
line 28 via a connection 29 at node 10 and the other end 
of the path 27 is connected through a connection 30 to ss 
a local access line 31. In addition, a connection 32 is 
established in node 1 1 between Bnks 1 7 and 25 to form 
a second working path 33 between terminal nodes 10 
and 12. 
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According to the present invention, traffic signals 
are classified into a high recovery-speed group and a 
low recovery-speed group according to their different 
tolerances to down time. Inter-bank data signals are 
one of the examples that are relatively intolerant of out- 
age and require high speed restoration from failure. 
There are other signals that are relatively tolerant of 
down time and allow some delays. Such signals do not 
necessarily require high speed restoration perform - 
arx;e. The signals that require quick recovery from fail- 
ure are classified under the high recovery-speed group 
and carried by the working path 27. while the signals 
that do not necessarily require quick recovery are clas- 
sified under the low recovery-speed group and carried 
by the working path 33. 

Spare facilities are provided in the network for pro- 
tection-switching a failed working path or link. For this 
purpose, a connection 38 is permanently estaljlished in 
node 1 1 between links 14 and 22 to form a spare path 
39 between terminal nodes 10 and 12. The spare path 
39 is used as a dedicated spare path for the working 
path 27 if the latter shouW encounter a path failure. In 
addition, links 15 and 23 are reserved as dedicated 
spare links to be used for the working path 27 if the lat- 
ter should encounter a link failure. On the other hand, 
links 16 and 24 are reserved as "shared" spare links for 
the working path 33 if the latter should encounter either 
a path failure or a link failure. 

The network may further include an intermediate 
node 50 between nodes 10 and 1 1 to establish a dedi- 
cated spare route 51 consisting of a series spare links 
52 and 54 permanently connected by a connection 53 at 
node 50. In addition, a shared spare link 55 may be pro- 
vided between nodes 10 and 50 and a shared spare link 
56 between nodes 50 and 11. 

As described in the aforesaid Shiragaki U. S. pat- 
ent, the cross-connect system at each network node is 
provided with fault detection and retouting circuitry that 
monitors traffic signals, exchange control signals with 
other network nodes vit\en the monitored signals indi- 
cate the presence of either a path failure or a link failure, 
and automatically reestablish switched connections to 
reroute the traffic signals to appropriate spare facilities. 

As illustrated in the flowchart of Fig. 2. the operati n 
of the fault detection and rerouting circuitry of each net- 
work node starts with step 60 where all traffic signals 
are ownitored for the presence of a path failure or a link 
failure. 

H a path failure is detected, f tow proceeds from step 

60 to step 61 to kieotify the recovery-speed group of the 
failed path. H the failed path is one that carries the signal 
of high recovery-speed group, ftow proceeds from step 

61 to step 62 to switch the Effected sitfnat from the tailed 
path to the dedicated spare path that is associated with 
the failed working path. If the failed path is identified as 
one canying the signal of kDw recovery-speed group, 
ftow proceeds from step 61 to step 63 to exchange con- 
trol signals with other node to find an alternate path. If 
such an alternate path is found (step 64), flow proceeds . 
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from step 64 to step 65 to switch the affected signal from 
the failed working path to the alternate path. 

If a failure is detected in a link, flow proceeds from 
step 50 to step 66 to identify the recovery-speed group 
of the failed link. If the failed link is one that carries the 
signal of high recovery-speed group, flow proceeds 
from step 56 to step 67 to switch the affected signal from 
the failed link to the dedicated spare link that is associ- 
ated with the failed working link. If the failed link is iden- 
tified as one carrying the signal of low recovery-speed 
group, flow proceeds from step 66 to step 68 to 
exchange control signals with other nodes to find an 
alternate link. If such an alternate link is found (step 69), 
flow proceeds from step 69 to step 60 to switch the 
affected signal from the failed working link to the alter- 
nate link. 

The operation of this invention will best be under- 
stood by the following description with reference to Fig. 
1. 

If a path failure PF1 occurs in the working path 27. 
nodes 10 and 12 establish connections 40 and 41. 
respectively, in their cross-connect systems for connect- 
ing the dedicated spare path 39 between lines 28 and 
31 and dear the connections 29 and 30. Since the ded- 
icated spare path 39 is in readiness to carry signals 
therethrough by virtue of the preestablished connection 
38. the path for down-time intolerant signals can be 
restored in a short period of time. 

If a link failure LFl occurs in the link 18. the link 13 
fails and nodes 10 and 1 1 establish connections 42 and 
43. respectively, for connecting the dedicated spare link 
15 between link 28 and link 21 and clear the connec- 
tions 29 and 26. thus instantly switching the failed down- 
time intolerant signals to an alternate path. 

If a path failure PF2 occurs in the working path 33, 
nodes 10, 11 and 12 exchange control signals to find 
links 16 and 24 as appropriate path segments and 
establish connections 44. 45 and 46. respectively, to 
form an alternate path 47 between local access lines 35 
and 37 and clear the connections 34, 32 and 36. Such 
an alternate path Is a shared spare path whteh is cre- 
ated on an as-needed basis, rather than on a preas- 
signed basis, and the links that comprise it are shared 
among a plurality of working paths that can-y signals of 
the low recovery-speed group. Since the establishment 
of the shared spare path takes time, the as-needed 
approach for path recovery is economically advanta- 
geous for down-time tolerant signals. 

If a link failure LF2 occurs in the link 17. nodes 10 
and 1 1 exchange control signals to find the link 1 6 as an 
alternate link and establish connections 44 and 48. 
respectively, for connecting the spare fink 16 between 
access line 35 and link 25 and clear the connections 34 
and 32. Such an alternate link is created on an as- 
needed basis and can be shared among working links 
that carry signals of the low recovery-speed group. 
Since the establishment of such a shared spare link 
takes time, the as-needed approach for link recovery is 
economically advantageous for down-time tolerant sig- 



nals. 

It is seen that the dedicated spare route 51 can also 
be used instead of the dedicated spare link 15 in the 
event of link failure LFl. and shared spare links 55 and 
5 56 can also be used instead of the shared spare link 16 
in the event of link failure LF2. In the latter case, nodes 
10. 50 and 11 exchange controls signals to establish a 
connection at node 50 between links 55 and 56. 

10 Claims 



1. A fault recovery method for a communication net- 
work wherein a plurality of nodes are intercon- 
nected by working links and terminal nodes are 
interconnected by fuse and second working paths 
each being formed with a series of working links, 
comprising: 

a) providing, between said terminal nodes, a 
dedicated spare path comprising a perma- 
nently connected series of spare links and pro- 
viding, between nodes of adjacent pairs, a 
plurality of shared spare routes each compris- 
ing at least one spare link; 

b) transmitting first and second signals over 
said first and second working paths respec- 
tively, said first signal requiring a quick fault res- 
toration performance and sad second signal 
nor requiring said quick fault restoration per- 
formance; 

c) monitoring said working paths to detect a 
path failure; and 

d) switching the first signal to the dedicated 
spare path if the first working path is affected 
by a path failure, and establishing an alternate 
path between said terminal nodes using said 
shared spare routes and switching the second 
signal to the alternate path if the second work- 
ing path is affected by a path failure. 

2. A fault recovery method as claimed in daim 1, 
wherein each of said shared spare routes is formed 
by a series of spare links connected by an interme- 
diate node. 
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3. A fault recovery method for a communication net- 
work wherein a plurality of nodes are intercon- 
nected by working links and terminal nodes are 
interconnected by first and second working paths 
so each being formed with a series of working links, 
comprising: 

a) providing between said terminal nodes a 
dedicated spare path comprising a pernna- 
55 nently connected series of spare links, and pro- 

viding between nodes of adjacent pairs a 
plurality of dedicated spare routes and a plural- 
ity of shared spare routes, each of said dedi- 
cated and shared spare routes conrprising at 
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least one spare link; 

b) transmitting first and signals over said first 
and second working paths respectively, said 
fast signal requiring a quick fautt restoration 
performance and said second signal not requir- s 
ing said fault quick restoration performance; 

c) monitoring said working paths and links to 
detect a path failure and a link failure: and 

d) if the first working path is affected by a path 
failure, switching the first signal to the dedi- 10 
cated spare path, it the first working path is 
affected by a link failure, reestablishing the first 
working path via one of the dedicated spare 
routes, if the second working path is affected by 

a path failure, establishing an alternate path is 
between said terminal nodes using said shared 
spare routes and switching the second signal 
to the alternate path, and if the second working 
path is affected by a link failure, establishing an 
alternate route between adjacent nodes using 20 
one of said shared spare routes and reestab- 
lishing the second working path via the alter- 
nate route. 

4. A fault recovery method as claimed in claim 3, 2S 
wherein each said dedicated spare routes com- 
prises a series of permanently connected spare 
links and each of said shared spare routes com- 
prises a series of mutually disconnected spare 
links. 30 

5. A communications network comprisirrg: 

a pair of terminal nodes and an intermediate 
node interconnected by links; 35 
first and second working paths between said 
terminal nodes via said intermediate node, 
each of said working paths comprising a series 
of working links, said first working path trans- 
mitting a first signal which requires a quick fault <o 
restaation perlormance and said second work* 
ing path transmitting a second si^al which 
does not require said fault quick restoration 
performance; 

a dedicated spare path between said terminal 4S 
nodes, said dedicated spare path comprising a 
permanently connected series of spare links: 
and 

a plurality of shared spare routes between 
nodes of adjacent pairs, each of the shared so 
spare routes comprising at least one spare 
links: 

eacn of said nodes nrionrtoring said working 
paths to detect a path failure, switching the first 
signal to the dedicated spare path if the first ss 
working path is affected by a path failure, and 
establishing an alternate path between said 
terminal nodes using said shared spare routes 
and switching the second signal to the atter- 
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nate path if the second working path is affected 
by a path failure. 

6. A communications network as claimed in claim 5. 
wherein each of said shared spare routes is formed 
by a series of spare links connected by an interme- 
diate node. 

7. A communications network as claimed in claim 5, 
wherein each of said nodes conrtprises an optical 
cross-connect system for switching a wavelength- 
time-division multiplex signal at different levels of 
digital hierarchy according to said path failure. 

8. A communications network comprising: 

a pair of terminal nodes and an intermediate 
node interconnected by links, 
first and second working paths between said 
terminal nodes via said intermediate node, 
each of said working paths comprising a series 
of working links, said first working path trans- 
mitting a first signal which requires a quick fault 
restoration performance and said second work- 
ing path transmitting a second signal which 
does not require said quick fault restoration 
performance; 

a dedicated spare path between said terminal 
nodes, said dedicated spare path comprising a 
permanently connected series of spare links: 
a plurality of dedicated spare links between 
nodes of adjacent pairs; 
a plurality of shared spare routes between said 
nodes of adjacent pairs, each of said shared 
spare routes comprising at least one spare link; 
each of said nodes monitoring said working 
paths to detect a path failure and a link failure, 
switching the first signal to the dedicated spare 
path if the first working path is affected by a 
path failure, reestablishing the first working 
path using one of the dedicated spare routes if 
the first working path is affected by a link fail- 
ure, estat)lishing an alternate path between 
said terminal nodes using said shared spar 
routes and switching the second signal to th 
alternate path if the second working path is 
affected by a path failure, and establishing an 
alternate route between adjacent nodes using 
one of said shared spare routes and reestab* 
lishing the second working path using the alter- 
nate route. 

9: * A communication network as claimed in claim 8, 
wherein each said dedicated spare routes com- 
prises a series of permanently connected spare 
links and each of said shared spare routes com- 
prises a series of mutually disconnected spare 
links. 
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10. A communications network as claimed in claim 8. 
wherein each of said nodes comprises an optical 
cross-connect system for switching a wavelength- 
time-division multiplex signal at different levels of 
digital hierarchy according to said path and link fail- 5 
ures. 
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(57) In a communications network, shared spare 
routes and dedicated spare routes are provided 
between nodes of adjacent pairs and a dedicated spare 
path are provided between terminal nodes. Each of the 
dedicated and shared spare routes comprises a link or 
a series of permanently connected links. A first signal 
requiring a qu'ck fault restoration performance is trans- 
mitted over the first working path and a second signal 
not requiring the quick fault restoration performance is 
transmitted over the second working path. The working 
paths and all working links are monitored to detect a 
path or link failure. If the first working path is affected by 



a path failure, the first signal is instantly switched to the 
dedicated spare path, and if it is affected by a link fail- 
ure, the first working path is reestablished using one of 
the dedicated spare routes. If the second working path 
is affected by a path failure, an alternate path is estab- 
lished between the terminal nodes using the shared 
spare routes and the second signal is switched to the 
alternate path and if it is affected by a link failure, an 
alternate route is established using one of the shared 
spare routes and the second working path is reestab- 
lished using the alternate route. 
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